Perfect difference networks and related interconnection structures for parallel and distributed systems

Guest Editor's Introduction Interconnection Networks for Parallel and Distributed Processing

W ith the rapid advances in technol'VV ogy, it is now feasible to build a system consisting of hundreds or thousands of processors. Processors in such a parallel/distributed system may spend a considerable amount of time just communicating among themselves unless an efficient interconnection network (IN) connects them. A complete interconnection such as crossbar may be cost prohibitive, but a s...

Middleware Architecture for the Interconnection of Distributed and Parallel Systems

Grid computing is a fast evolving technology, bringing more computing power to its users. Two main directions are observable: creating dedicated supercomputers for scientific and commercial tasks and creating distributed commodity-based systems. The first ones are usually much expensive, but have the advantage of performance, better control and uniformity in platforms. The second one is more af...

Interconnection Networks for Parallel Computers

Interconnection Networks for Parallel Computers

40. D. Morais, J. Rolim, and Z. Vale, DITRANS – A multi-agent system for integrated diagnosis of power transformers, Proc. of POWERTECH 2007, Lausanne, Switzerland, 2007. 41. R. Giovanini, K. Hopkinson, D. Coury, and J. Thorp, A primary and backup cooperative protection system based on wide area agents, IEEE Trans. Power Delivery, 21 (3): 1222– 1230, 2006. 42. J. Solanki, S. Khushalani, and N. ...

Application of Perfect Difference Sets to the Design of Efficient and Robust Interconnection Networks

In this paper, we focus on deriving low-diameter networks, beginning with D = 2, the next best value to that of the complete network, and proceeding to somewhat larger (constant) values leading to more economical networks. We show that perfect difference networks (PDNs), which are based on the mathematical notion of perfect difference sets, offer a diameter of 2 in an asymptotically optimal man...